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1. Notable elements and first problems 

A numerical semigroup is a subset of N (here 
N denotes the set of nonnegative integers) that is 
closed under addition, contains the zero element, 
and its complement in N is finite. 

If A is a nonempty subset of N, we denote by 
(A) the submonoid of N generated by A, that is, 

(A) = {AiaiH hA„a n | n G N, A, G N, a { G A}. 



It is well known (see for instance [HI |45]) that 
(A) is a numerical semigroup if and only if 
gcd(A) = 1. 

If S is a numerical semigroup and S = (A) for 
some ACS, then we say that A is a system of 
generators of S, or that A generates S. More- 
over, A is a minimal system of generators of S if 
no proper subset of A generates S. In [45] it is 
shown that every numerical semigroup admits a 
unique minimal system of generators, and it has 
finitely many elements. 

Let S be a numerical semigroup and let {n\ < 
ri2 < ■ ■ ■ < n e } be its minimal system of gen- 
erators. The integers n\ and e are known as 
the multiplicity and embedding dimension of S, 
and we will refer to them by using m(S) and 
e(S), respectively. This notation might seem 
amazing, but it is not so if one takes into ac- 
count that there exists a large list of manuscripts 
devoted to the study of analytically irreducible 
one-dimensional local domains via their value 
semigroups, which are numerical semigroups. 
The invariants we just introduced, together with 
others that will show up later in this work, have 
an interpretation in that context, and this is why 
they have been named in this way. Along this 
line, [5] is a good reference for the translation for 
the terminology used in the Theory of Numerical 
Semigroups and Algebraic Geometry. 

Frobenius (1849-1917) during his lectures pro- 
posed the problem of giving a formula for the 
greatest integer that is not representable as a 



linear combination, with nonnegative integer co- 
efficients, of a fixed set of integers with greatest 
common divisor equal to 1. He also raised the 
question of determining how many positive inte- 
gers do not admit such a representation. With 
our terminology, the first problem is equivalent 
to that of finding a formula in terms of the gen- 
erators of a numerical semigroup S of the great- 
est integer not belonging to S (recall that its 
complement in N is finite). This number is thus 
known in the literature as the Frobenius num- 
ber of S, and we will denote it by F(S). The 
elements of H(S) = N \ S are called gaps of 
S. Therefore the second problem consists in 
determining the cardinality of H(5), sometimes 
known as genus of S ( [25] ) or degree of singular- 
ityofS-(|3|). 

In [60] Sylvester solves the just quoted prob- 
lems of Frobenius for embedding dimension 
two. For semigroups with embedding dimension 
greater than or equal to three these problems re- 
main open. The current state of the problem is 
quite well collected in [30] . 

Let S be a numerical semigroup. Following 
the terminology introduced in [39] an integer x 
is said to be a pseudo-Frobenius number of S 
if x & S and x + S \ {0} C S. We will de- 
note by PF(jS') the set of pseudo-Frobenius num- 
bers of S. The cardinality of PF(S') is called 
the type of S (see [3]) and we will denote it by 
t(S). It is proved in [18] that if e(S) = 2, then 
t{S) = 1, and if e(S) = 3, then t(5) G {1,2}. 
It is also shown that if e(5) > 4, then t(S) can 
be arbitrarily large, t(S) < m(S) — 1 and that 
(t(S) + l)g(S) < t(s)(F(5)+l). This is the start- 
ing point of a new line of research that consists 
in trying to determine the type of a numerical 
semigroup, once other invariants like multiplic- 
ity, embedding dimension, genus or Frobenius 
number are fixed. 

Wilf in [66J conjectures that if S is a numerical 
semigroup, then e(S)g(S) < (e(S) - 1)(F(S) + 



1). Some families of numerical semigroups for 
which it is known that the conjecture is true are 
collected in [16] . Other such families can be seen 
in [231 159] . The general case remains open. 

Bras-Amoros computes in [5] the number 
of numerical semigroups with genus g G 
{0, . . . , 50}, and conjectures that the growth is 
similar to that of Fibonacci's sequence. How- 
ever it has not been proved yet that there are 
more semigroups of genus g than of genus g + 1 . 
Several attempts already appear in the litera- 
ture. Kaplan [23] uses an approach that involves 
counting the semigroups by genus and multiplic- 
ity. He poses many related conjectures which 
could be taken literally and be posed here as 
problems. We suggest them to the reader. A dif- 
ferent approach, dealing with the asymptoptical 
behavior of the sequence of the number of nu- 
merical semigroups by genus, has been followed 
by Zhao [69]. Some progress has been achieved 
by Zhai [BE], but many questions remain open. 

2. Proportionally modular semigroups 

Following the terminology introduced in [52] . 
a proportionally modular Diophantine inequal- 
ity is an expression of the form ax mod b < ex, 
with a, b and c positive integers. The integers a, 
b and c are called the factor, the modulus and the 
proportion of the inequality, respectively. The 
set S(a, b, c) of solutions of the above inequality 
is a numerical semigroup. We say that a nu- 
merical semigroup is proportionally modular if 
it is the set of solutions of some proportionally 
modular Diophantine inequality. 

Given a nonempty subset A of Qj", we de- 
note by (A) the submonoid of (Qq",+) gener- 
ated by A, whose definition is the same of that 
used in the previous section. Clearly, S(A) = 
(A) fl N is a submonoid of N. It is proved in 
[52] that if a, b and c are positive integers with 
c < a < b, then S(o, 6, c) = S([J,^]). Since 
S(a, b, c) = N when a > c, and the inequality 
ax mod b < ex has the same integer solutions as 
(a mod b)x mod b < ex, the condition c < a < b 
is not restrictive. 

As a consequence of the results proved in [52] , 
we have that a numerical semigroup S is pro- 
portionally modular if and only if there exist 



two positive rational numbers a < (3 such that 
S = S([a,f3}). This is also equivalent to the ex- 
istence of an interval /, with nonempty interior, 
of the form S — S(I) (see [55]). 

By using the notation introduced in [SI] , a se- 
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be a Bezout sequence if a± 
positive integers and a i+ ibi — aj& i+1 - - 1 for all 
i G {1, . . . ,p — 1}. The importance of the Bezout 
sequences in the study of proportionally modu- 
lar semigroups highlights in the following result 
proved in J531- If f^ < ff < • • • < %■ is a Bezout 

a\ dp 
6i ' b p _ 

A Bezout sequence f- < ^ < • • • < f- is 
proper if at+hbi — a>ibi+h > 2 for all h > 2 
with i,i + h G {1, . . . ,p}. Clearly, every Bezout 
sequence can be reduced (by removing some 
terms) to a proper Bezout sequence with the 
same ends as the original one. It is showed in [5], 
that if f 1 < f 2 - are two reduced fractions, then 
there exists an unique proper Bezout sequence 
with ends ^ and ^-. Furthermore, in this work 
a procedure for obtaining this sequence is given. 

It is proved in [51] that if fi < sa < . . . < g 

is a proper Bezout sequence, then there exists 
h G {!,..., p} such that a\ > ■ ■ ■ > ah < 
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following characterization is also proved there: 
a numerical semigroup is proportionally modu- 
lar if and only if there exists a convex order- 
ing if its minimal generators n\, . . . , n e such that 
gcdjrij, n i+ \} = 1 for alH G {1, . . . , e — 1} and 
n,_i + n j+\ = (mod rij) for all j G {2, . . . , e — 

A modular Diophantine inequality is a propor- 
tionally modular Diophantine inequality with 
proportion equal to one. A numerical semigroup 
is said to be modular if it is the set of solutions of 
some modular Diophantine inequality. Clearly, 
every modular numerical semigroup is propor- 
tionally modular, and this inclusion is strict as 
it is proved in [52]. A formula for g(S(a, b, 1)) in 
function of a and b is given in [53]. The problems 
of finding formulas for F(S(a, b, 1)), m(S(a, b, 1)), 
t(S(o, b, 1)) and e(S(a, 6, 1)) remain open. It is 
not known if the mentioned conjecture of Wilf is 
true for modular semigroups neither. 



A semigroup of the form {0, m, — >} is said to 
be ordinary. A numerical semigroup S is an 
open modular numerical semigroup if it is or- 
dinary or of it is the form S = S (] -, -^ [) for 
some integers 2 < a < b. Therefore these semi- 
groups are proportionally modular. Moreover, it 
is proved in [55] that every proportionally mod- 
ular numerical semigroup can be expressed as 
a finite intersection of open modular numeri- 
cal semigroups. The formulas F (S (] K -K [)) 
and g (S (] |, ^-j- [)) are also obtained in the just 
quoted work. However the rest of the prob- 
lems previously suggested for modular numerical 
semigroups remain still open. 

As we mentioned above, a characterization for 
proportionally modular numerical semigroups in 
terms of its systems of minimal generators is 
given in [51]. The question of giving formulas 
for the Frobenius number, genus and type of 
a proportionally modular numerical semigroup 
in terms of its system of minimal generators re- 
mains unsolved too. 

Following the terminology in [57] , a contracted 
modular Diophantine inequality is an expression 
of the form ax mod b < x — c, where a, b and 
c are nonnegative integers and 6^0. Let us 
denote by T(a, b, c) the set of integer solutions 
of the last inequality. Then T(a, b, c) U {0} is a 
numerical semigroup. An algorithm that allows 
us to determine whether a semigroup is the set 
of solutions of a contracted modular Diophantine 
equation is given in [57] . A formula for the genus 
of T(o, b, c) U {0} is also given there. 

A contracted proportionally modular Dio- 
phantine inequality is an expression of the form 
ax mod b < ex — d, with a, b, c and d nonneg- 
ative integers and b ^ ^ c. If we denote by 
P(a, b, c, d) the set of solutions of such an in- 
equality, then P(a, b, c, d) U {0} is a numerical 
semigroup. It is not yet known an algorithm to 
determine whether a semigroup is of this form. 

The Stern-Brocot tree gives a recursive 
method for constructing all the reduced fractions 
-, with x and y positive integers (see [20] ). For 



way the sequences 



constructing this tree we start with the expres- 
sions j and ^ In each step of the process we 
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The Stern-Brocot tree can now be obtained 
by connecting each median with the fractions 
used for computing it and being in the pre- 
vious level but not in the levels above it. 
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It is proved in [9] that if 
mon predecessor of two fractions | < % in the 
Stern-Brocot tree, then m is the multiplicity of 
S ([§, §])■ It could be nice to obtain other con- 
stants of the semigroup by looking at this tree. 

3. The quotient of a numerical 
semigroup by a positive integer 

Let S be a numerical semigroup and p be a 
positive integer. Let us denote by 



V 



{x e N | px e S}. 



Clearly, - is a numerical semigroup, and we will 
call it the quotient of S by p. According to this 
notation, we will call | one half of S and that j 
is a quarter of S. These two cases will have an 
special importance in this section. 

It is proved in [5B| that a numerical semigroup 
is proportionally modular if and only if it is the 
quotient of an embedding dimension two numer- 
ical semigroup by a positive integer. This result 
is improved in [32] by proving that a numeri- 
cal semigroup is proportionally modular if and 
only if it is of the form -^^ — - with a and d pos- 
itive integers. We still do not have formulas for 
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The next step in this line of research would 
be studying those numerical semigroups that are 
the quotient of a numerical semigroup with em- 
bedding dimension three by a positive integer. 
Unfortunately we do not have a procedure that 
allows us to distinguish such a semigroup from 
the rest. Moreover, we still do not know of any 
example of semigroups that are not of this form. 

A numerical semigroup S is symmetric if x G 
Z \ S implies F(S) — x G S. These semi- 
groups have been widely studied. Their main 
motivation comes from a work by Kunz (|26|) 
from which it can be deduced that a numer- 
ical semigroup is symmetric if and only if its 
associated numerical semigroup ring is Goren- 
stein. Symmetric numerical semigroups always 
have odd Frobenius number, thus for numeri- 
cal semigroups with even Frobenius number, the 
equivalent notion to symmetric semigroups is 
that of pseudo-symmetric numerical semigroups. 
We say that S is a pseudo-symmetric numerical 
semigroup if it has even Frobenius number and 
for all x G Z \ S, we have either F(S) — x G S or 
x = -4jA The concept of irreducible semigroup, 
introduced in [ID], collects these two families 
of semigroups. A numerical semigroup is irre- 
ducible if it cannot be expressed as the intersec- 
tion of two semigroups that contain it properly. 
It can be proved that a semigroup is irreducible 
if and only if it is either symmetric (with odd 
Frobenius number) or pseudo-symmetric (with 
even Frobenius number). 

Intuition (and the tables of the number of nu- 
merical semigroups with a given genus or Frobe- 
nius number we have) tells us that the percent- 
age of irreducible numerical semigroups is quite 
small. It is proved in jH] that every numeri- 
cal semigroup is one half of an infinite number 
of symmetric numerical semigroups. The appar- 
ent parallelism between symmetric and pseudo- 
symmetric numerical semigroups fails as we can 
see in [37], where it is proved that a numerical 
semigroup is irreducible if and only it is one half 
of a pseudo-symmetric numerical semigroup. As 
a consequence we have that every numerical 
semigroup is a quarter of infinitely many pseudo- 
symmetric numerical semigroups. In [51] . it is 
also shown that for every positive integer d and 



every numerical semigroup S, there exist infin- 
itely many symmetric numerical semigroups T 
such that S = T/d, and if d > 3, then there ex- 
ist infinitely many pseudo-symmetric numerical 
semigroups T with S = T/d. 

From the definition, we deduce that a nu- 
merical semigroup S is symmetric if and only if 
g(S) = — ^ — . Therefore these numerical semi- 
groups verify Wilf's conjecture previously men- 
tioned. We raise the following question. If a 
numerical semigroup verifies Wilf's conjecture, 
then does so its half? 

It can easily be seen that every numerical 
semigroup can be expressed as a finite inter- 
section of irreducible numerical semigroups. A 
procedure for obtaining such a decomposition is 
given in [50]. Furthermore it is also explained 
how to obtain a decomposition with the least 
possible number of irreducibles. We still do not 
know how many numerical semigroups appear 
in these minimal decompositions, moreover, we 
wonder if there exists a positive integer N such 
that every numerical semigroup can be expressed 
as an intersection of at most N irreducible nu- 
merical semigroups. 

In [62] Toms introduces a class of numerical 
semigroups that are the positive cones of the 
K Q groups of certain C*-algebras. Given a nu- 
merical semigroup we say, inspired in this work, 
that it admits a Toms decomposition if and 
only if there exist positive integers qi,...,q n , 
mi, . . . ,m n and L such that gcd{gj,mj} = 
gcd{L,rrii} = gcd{L,qi} = 1 for all i G 
{!,..., n} and S = \ (X=i(Qu m i) ■ 
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we have that 



if a numerical semigroup admits a Toms decom- 
position, then S is a finite intersection of pro- 
portionally modular numerical semigroups. It 
is proved in [36] that the reciprocal is also true. 
Therefore, a numerical semigroup admits a Toms 
decomposition if and only if it is an intersection 
of finitely many proportionally modular numer- 
ical semigroups. These kind of semigroups are 
studied in [Tl] . where an algorithm for distin- 
guishing whether a numerical semigroup is an in- 
tersection of finitely many proportionally modu- 
lar numerical semigroups is given. Furthermore, 



in the affirmative case it gives us a minimal de- 
composition, and in the negative case it gives us 
the least numerical semigroup which is intersec- 
tion of proportionally modular semigroups and 
contains the original numerical semigroup (its 
proportionally modular closure). 

It is conjectured in [57] that every contracted 
modular numerical semigroup admits a Toms de- 
composition. 

Note that the numerical semigroups that ad- 
mit a Toms decomposition are those that are 
the set of solutions of a system of proportionally 
modular Diophantine inequalities. It is proved 
in [32] that two systems of inequalities are al- 
ways equivalent to another system with all the 
inequalities having the same modulus, which 
moreover can be chosen to be prime. Now we 
raise the following question: is every system of 
proportionally modular Diophantine inequalities 
equivalent to a system with all proportions be- 
ing equal to one?, or equivalently, if a numerical 
semigroup admits a Tom decomposition, can it 
be expressed as an intersection of modular nu- 
merical semigroups? 

Following the terminology introduced in [51], 
a gap x in a numerical semigroup S is said to 
be fundamental if {2x, 3x} C S (and therefore 
kx G S for every integer with k > 2). Let us 
denote by FG(S') the set of all fundamental gaps 
of S. If X C Z, then D(X) will denote the union 
of all positive divisors of the elements of X. It 
can easily be shown that S = N \ D(FG(S')). 
Therefore, a way to represent a semigroup is by 
giving its fundamental gaps. This representation 
is specially useful when studying the quotient 
of a semigroup S by a positive integer d, since 
FG (f) = {\ | h e FG{S), h = (mod d)}. 

The cardinality of the set of fundamental gaps 
of a semigroup is an invariant of the semigroup. 
We can therefore open a new line of research 
by studying numerical semigroups attending to 
their number of fundamental gaps. It would be 
also interesting to find simple sufficient condi- 
tions that allow us to decide when a subset X 
of N is the set of fundamental gaps of some nu- 
merical semigroup. 

Let S be a numerical semigroup. In [33] 
the set T of all numerical semigroups such that 



S 



is studied, the semigroup of the "dou- 



bles" of S. In the just quoted work we raise the 
question of finding a formula that depends on S 
and allows us to compute the minimum of the 
Frobenius numbers of the doubles of S. 

Following this line we can ask ourselves about 
the set of all "triples" (or multiples in general) 
of a numerical semigroup. 

Finally, it would be interesting to character- 
ize the families of numerical semigroups verify- 
ing that any of its elements can be realized as a 
quotient of some element of the family by a fixed 
positive integer. 



4. Frobenius Varieties 

A directed graph G is a pair (V, E), where V 
is a nonempty set whose elements are called ver- 
tices, and E is a subset of {(u, v) & V x V | u ^ 
v}. The elements of E are called edges of the 
graph. A path connecting two vertices x and y 
of G is a sequence of distinct edges of the form 
(v ,vx),(v 1 ,V2),...,(v n -i,v n ) with v = x and 
v n = y. A graph G is a tree if there exists a 
vertex r (called the root of G) such that for any 
other vertex x of G, there exists an unique path 
connecting x and r. If (x, y) is an edge of the 
tree, then x is a son of y. A vertex of a tree is a 
leaf if it has no sons. 

Let S be the set of all numerical semigroups. 
We define the graph associated to S, G(S), to be 
the graph whose vertices are all the elements of S 
and (T,S)eSxS is an edge if S = T U {F(T) }. 
In [15], it is proved that Q{S) is a tree with 
root N, and that the sons of S € S are the sub- 
sets S \ {xi}, . . . , S \ {x r }, where x±, . . . , x r are 
the minimal generators of S greater than F(S'). 
Therefore S is a leaf of G(S) if it has no mini- 
mal generators greater than F(S). These results 
allow us to construct recursively the set of nu- 
merical semigroups starting with N. 
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The level of a vertex in a directed graph is the 
length of the path connecting this vertex with 
the root. Note that in Q{S) the level of a vertex 
coincides with its genus as numerical semigroup. 
Therefore, the Bras-Amoros' conjecture quoted 
in the end of the first section can be reformulated 
by saying that in Q{S) there are more vertices 
in the (n + l)th level than in the nth one. 

A Frobenius variety is a nonempty family V 
of numerical semigroups such that 

1) if S,Te V, thenSnTe V, 

2) if S G V, S + N, then S U {F(S)} G V. 

The concept of Frobenius variety was introduced 
in [38] with the aim of generalizing most of the 
results in [6j El SHI EH] • m particular, the semi- 
groups that belong to a Frobenius variety can be 
arranged as a directed tree with similar proper- 
ties to those of G(S). 

Clearly, S is a Frobenius variety. If A C N, 
then {S G S \ A C S} is also a Frobenius vari- 
ety. In particular, O(S), the set of all numerical 
semigroups that contain S, is a Frobenius vari- 
ety. We next give some interesting examples of 
Frobenius varieties. 

Inspired by [1], Lipman introduces and moti- 
vates in [27] the study of Arf rings. The char- 
acterization of them via their numerical semi- 
group of values, brings us to the following con- 
cept: a numerical semigroups S is said to be Arf 
if for every x,y,z G S, with x, y > z we have 
x + y — z E S. It is proved in [32] that the set of 
Arf numerical semigroups is a Frobenius variety. 

Saturated rings were introduced indepen- 
dently in three distinct ways by Zariski ([67]). 
Pham- Teissier (|29j) and Campillo (|10j). al- 
though the definitions given in these works are 
equivalent on algebraically closed fields of char- 
acteristic zero. Like in the case of numerical 



semigroups with the Arf property, saturated nu- 
merical semigroups appear when characterizing 
these rings in terms of their numerical semi- 
groups of values. A numerical semigroup S 
is saturated if for every s, s\, . . . , s r G S with 
Si < s for alH G {1, . . . , r} and z±, . . . , z r G Z 
being integers such that z\S\ + • • ■ + z r s r > 0, 
then we have s + Z\S\ + ■ ■ • + z r s r G S. It is 
proved in [49] that the set of saturated numeri- 
cal semigroups is a Frobenius variety. 

The class of Arf and Saturated numerical 
semigroups is also closed under quotients by pos- 
itive integers as shown in [17] , though the larger 
class of maximal embedding dimension numeri- 
cal semigroups is not (if S is a numerical semi- 
group, then e(S) < m(S'); a numerical semi- 
group is said to be a maximal embedding dimen- 
sion semigroup, or to have maximal embedding 
dimension, if e(S) = m(S)). What is the Frobe- 
nius variety generated by maximal embedding 
dimension numerical semigroups? 

As a consequence of [H] and [46], it can be 
deduced that the set of numerical semigroups 
that admit a Toms decomposition is a Frobe- 
nius variety. Every semigroup with embedding 
dimension two admits a Toms decomposition. Is 
the variety of numerical semigroups admitting 
a Toms decomposition the least Frobenius va- 
riety containing all semigroups with embedding 
dimension two? 

The idea of pattern of a numerical semigroup 
was introduced in [6] with the aim of trying to 
generalize the concept of Arf numerical semi- 
group. A pattern P of length n is a linear homo- 
geneous polynomial with non-zero integer coef- 
ficients in Xi, . . . , x n (for n = the only pattern 
is p — 0). We will say that numerical semigroup 
S admits a pattern a\Xi + . . . + a n x n if for ev- 
ery sequence s\ > s 2 > • ■ ■ > s n of elements in 
S, we have OiSi + ■ ■ ■ + a n s n G S. We denote 
by Sp the set of all numerical semigroups that 
admit a pattern P. Then the set of numerical 
semigroups with the Arf property is S Xl+X2 _ X3 . 
It is proved in [6] that for every pattern P of a 
special type (strongly admissible) , Sp is a Frobe- 
nius variety. What varieties arise in this way? It 
would be interesting to give a weaker definition 



of pattern such that every variety becomes the 
variety associated to a pattern. 

The intersection of Frobenius varieties is again 
a Frobenius variety. This fact allows us to 
construct new Frobenius varieties from known 
Frobenius varieties and moreover, it allows us to 
talk of the Frobenius variety generated by a fam- 
ily X of numerical semigroups. This variety will 
be denoted by ^(X), and it is defined to be the 
intersection of all Frobenius varieties containing 
X. If X is finite, then ^(X) is finite and it is 
shown in [3H] how to compute all the elements 
of F(X). 

Let V be a Frobenius variety. A submonoid 
M of N is a V-monoid if it can be expressed 
as an intersection of elements of V. It is clear 
that the intersection of V-monoids is again a V- 
monoid. Thus given A C N we can define the 
V-monoid generated by A as the intersection of 
all V-monoids containing A. We will denote by 
V(A) this V-monoid and we will say that A is a 
V-system of generators of it. If there is no proper 
subset of A being a V-system of generators V(A), 
then A is a minimal V-system of generators of 
V(A). It is proved in [38] that every V-monoid 
admits an unique minimal V-system of genera- 
tors, and that moreover this system is finite. 

We define the directed graph G(V) in the same 
way we defined G(S), that is, as the graph whose' 
vertices are the elements of V, and (T, S) G V x 
V is an edge of the above graph if S = T U 
(F(T)}. This graph is a tree with root N ( |38] ) . 
Moreover, the sons of a semigroup S in V are 
S \ {x\}, . . . , S \ {x r }, where x±, . . . , x r are the 
minimal V-generators of S greater than F(S'). 
This fact allows us to find all the elements of 
the variety V from N. 

The following figure represents part of the 
tree associated to the variety of numerical semi- 
groups with the Arf property. 
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V(3,7), 
F = 5 



V(2,5), 
F = 3 



V(2,7), 
F = 5 



V(2,9), 

F = 7 



The following figure represents part of the 
tree corresponding to saturated numerical semi- 
groups. 
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V(5,6), 
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V(4,6,7), 

F = 5 



V(3,5), 

F = 4 



V(2,5), 
F = 3 



V(3,7), 
F = 5 



V(2,7), 
F = 5 



V(2,9), 

F = 7 



As a generalization of Bras-Amoros' conjec- 
ture, we can raise the following question. If V 
is a Frobenius variety, does there exist on G(V) 
more vertices in the (n + l)th level than in the 
nth one? The answer to this question is no, as 
it is proved in J3SJ Example 26]. However, the 
same question in the case of V being infinite re- 
mains open. Another interesting question would 
be characterizing those Frobenius varieties that 
verify the Bras-Amoros' conjecture. 

If V is a Frobenius variety and S G V, then 
it is known that S admits an unique minimal V- 
system of generators, and moreover it is finite. 
The cardinality of the set above is an invariant of 
S that will be called the embedding V-dimension 
of S, and it will be denoted by ey(S). As a 
generalization of Wilf's conjecture, we would like 
to characterize those Frobenius varieties V such 
that for every S G V, then ev(S)g(S) < (ev(-S') — 
1)(F(5) + 1). 



Clearly, the Frobenius variety generated by ir- 
reducible numerical semigroups is S, the set of 
all numerical semigroups. What is the Frobenius 
variety generated only by the symmetric ones? 
and by the pseudo-symmetric ones? 

5. Presentations of a numerical 
semigroup 

Let (S, +) be a commutative monoid. A con- 
gruence a over S is an equivalence relation that 
is compatible with addition, that is, if aab with 
a,b G S, then (a+c)a(b+c) for all c G S. The set 
S/cr endowed with the operation [a] + [b] = [a+b] 
is a monoid. We will call it the quotient monoid 
of S by a. 

If S is generated by {si, . . . , s n }, then the map 
ip : N n — > S, (ai, . . . , a n ) i— > aiSi + ■ ■ ■ + a n s n is a 
monoid epimorphism. Therefore S is isomorphic 
to N n / ~g, where ~s is the kernel congruence 
of <p, that is, a ~s b if y>(a) = <p(b). 

The intersection of congruences over a monoid 
5 is again a congruence over S*. This fact allows 
us, given a C S x S, to define the concept of 
congruence generated by a as the intersection of 
all congruences over S containing a, and it will 
be denoted by (a). 

Redei proves in [31] that every congruence 
over N n is finitely generated, that is, there exists 
a subset of N n x N n with finitely many elements 
generating it. As a consequence we have that 
giving a finitely generated monoid is, up to iso- 
morphism, equivalent to giving a finite subset of 
N n x N n . 

If S is a numerical semigroup with minimal 
generators system {n\, . . . ,n e }, then there ex- 
ists a finite subset a of N e x N e such that S is 
isomorphic to W/(a). We say that a is a presen- 
tation of S. If moreover a has the least possible 
cardinality, then a is a minimal presentation of 
S. 

A (non directed) graph G is a pair (V,E), 
where V is a nonempty set of elements called 
vertices, and £ is a subset of {{u,v} \ u,v G 
V,u y^ v}. The non ordered pair {u,v} will be 
denoted by WD, and if it belongs to E, then we 
say that it is an edge of G. A sequence of the 
form Vovii ^1^2, . . . , v m -iv m is a path of length 
m connecting the vertices v and v m . A graph 



is connected if any two distinct vertices are con- 
nected by a path. A graph G' = (V, E') is said 
to be a subgraph of G if V C V and E' C E. 
A connected component of G is a maximal con- 
nected subgraph of G. It is well known (see for 
instance [28]) that a connected graph with n ver- 
tices has at least n — \ edges. A (finite) tree with 
n vertices is a connected graph with n — 1 edges. 

Let us remind now the method described 
in [35] for computing the minimal presenta- 
tion of a numerical semigroup. Let S be a 
numerical semigroup with minimal system of 
generators {ni, . . . ,n e }. For each n G S, 
let us define G n = (V n ,E n ), where V n = 
{rii | n — rii G S} and E n = \fQnj \ n — 
{rii + rij) G S,i 7^ j}. If G n is connected, 
we take a n = 0. If G n is not connected and 
Vi, . . . ,V r are the sets of vertices correspond- 
ing to the connected components in G n , then 
we define a n = {(«i, a 2 ), («i, a 3 ), • • • , ("i, «r)}, 
where q.{ G (/9 _1 (?7,) and its j-th component is 
zero whenever rij G" Vi. It is proved in [35] 
that a = Unes ^ ^ s a m i n i ma l presentation for 
S. Let us notice that the set Betti(S') = {n G 
S 1 | G„ is not connected} is finite, and that its 
cardinality is an invariant of S. A line of re- 
search could be the study of Betti(S'), and its 
relation with other invariants of S mentioned 
above. In [TJ5] affine semigroups (and thus nu- 
merical semigroups) with a single Betti element 
are studied. What are those numerical semi- 
groups having two or three Betti elements? 

It is also shown in [35] how all the minimal 
presentations of a semigroup are. In particu- 
lar, we can determine whether a numerical semi- 
group admits a unique minimal presentation. 
Motivated by the idea of generic ideal, we may 
ask what are the numerical semigroups which 
admit a unique minimal presentation, and char- 
acterize them in terms of their minimal genera- 
tors. 

If S is a numerical semigroup, then the cardi- 
nality of a minimal presentation of S is greater 
than or equal to e(S) — 1. Those semigroups 
that attain this bound are said to be complete 
intersections. This kind of semigroup has been 
well studied, and Delorme gives in [TJ)] a good 



characterization of them. Every numerical semi- 
group with embedding dimension two is a com- 
plete intersection, and every complete intersec- 
tion is symmetric (see [21J). We raise the fol- 
lowing questions. What semigroups can be ex- 
pressed as the quotient of a complete intersection 
by a positive integer? What is the least Frobe- 
nius variety containing all the complete intersec- 
tion numerical semigroups? 

Let Si and £2 be two numerical semi- 
groups minimally generated by {m, . . . ,n r } and 
{n r+ i, . . . ,n e }, respectively. Let A € Si \ 
{rii, . . . , n r } and /i G S2 \ {n r+ i, . . . , n e }, such 
that gcd{A,/i} = 1. We then say that S = 
(/ini, . . . , /in r , An r+ i, . . . , Xn e ) is a gluing to Si 
and S2. It is proved in [15] how given mini- 
mal presentations of Si and S 2 , one easily gets a 
minimal presentation of S. The characterization 
given by Delorme in [15] , with this notation, can 
be reformulated in the following way: a numer- 
ical semigroup is a complete intersection if and 
only if is a gluing to two numerical semigroups 
that are a complete intersection. A consequence 
of this result is that the set of semigroups that 
are a complete intersection is the least family of 
numerical semigroups containing N being closed 
under gluing. It is well known that the family of 
numerical symmetric semigroups is also closed 
under gluing ([32]). It would be interesting to 
study other families closed under gluing. Which 
is the least family containing those semigroups 
with maximal embedding dimension and closed 
under gluing? 

Bresinsky gives in [7] a family of numerical 
semigroups with embedding dimension four and 
with cardinality of its minimal presentations ar- 
bitrarily large. This fact proves that the car- 
dinality of a minimal presentation of a numeri- 
cal semigroup cannot be upper bounded just in 
function of its embedding dimension. Bresinski 
also proves in [8] that the cardinality for a mini- 
mal presentation of a symmetric numerical semi- 
group with embedding dimension four can only 
be three or five. It is conjectured in [36] that if 
S is a numerical semigroup with e(S) > 3, then 
the cardinality of a minimal presentation for S 



that the conjecture above is not true. However, 
the problem of determining if the cardinality of 
a minimal presentation of a symmetric numeri- 
cal semigroup can be bounded in function of the 
embedding dimension remains open. 

Let a be a finite subset of N n x N n . By us- 
ing the results in [JH H5] it is possible to deter- 
mine algorithmically whether Wv is isomorphic 
to a numerical semigroup. However we miss in 
the literature families of subsets a of N n so that 
we can assert, without using algorithms, that 
N n /(a) is isomorphic to a numerical semigroup. 
More specifically, we suggest the following prob- 
lem: given 

a = {((ci, 0, . . . , 0), (0, a Xl , . . . , dj), . . . , 

((0,...,c n ),(o ni ,...,o nn _ 1 ,0))}, 

which conditions the integers q and a,j k have 
to verify so that N n /(cr) is isomorphic to a 
numerical semigroup? Herzog proved in [21] 
that embedding dimension three numerical semi- 
groups always have a minimal presentation of 
this form. Neat numerical semigroups intro- 
duced by Komeda in [23] are also of this form. 



6. Numerical semigroups with 
embedding dimension three 



is less than or equal to 



e(S)(e(5)-l) 



1 . Barucci 



[2] proves with the semigroup (19, 23, 29, 31, 37) 



Herzog proves in [21] that a numerical semi- 
group with embedding dimension three is sym- 
metric if and only if it is a complete intersection. 
This fact allows us to characterize symmetric nu- 
merical semigroups with embedding dimension 
three in the following way (see [45] ). A numer- 
ical semigroup S with e(S) = 3 is symmetric 
if and only if S = (ami, 07772, bmi + 07712), with 
a, b, c, 777i and 7712 nonnegative integers, such 
that mi, 7772, o, and b + c are greater than or 
equal to two and gcd{mi,m 2 } = gcd{a, bmi + 
C7772} = 1. Moreover, as it is proved in [4"5] , 
F({ami,am2,bmi + cm 2 )) = a{mimi — mi — 
vn-i) + (a — 1) (67771 + cm%). We also have a 
formula for the genus, since S is symmetric, 
g(S) = jj ■ Fi na hy, we also know the type, 
since it is proved in [18] that a numerical semi- 
group is symmetric if and only if its type is equal 
to one. 
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We study in [13] the set of pseudo-symmetric 
numerical semigroups with embedding di- 
mension three. In particular, we give the 
following characterization. A numerical 

semigroup S with e(S) = 3 is pseudo- 
symmetric if and only if for some ordering 
of its minimal generators, by taking A = 
\/(S n i) 2 ~ 4(^1^2 + 7ii?i 3 + n 2 n 3 - 7iin 2 ra 3 ), 



then i ni—n2+ri3+A n\+n2—n-j+A -ni+rt2+n3+A 
2rii ' 2ri2 ' 2ns 



C 



N. Moreover, in this case, F((ni, 722,713)) = 
A — (711 + 712 + "-3)- We also know the genus 
and the type, since if S is a pseudo-symmetric 
numerical semigroups, then g(S) = ' ^ an d 
by HB], t(S) = 2. 

Bresinsky (j?j) and Komeda (|24j) fully char- 
acterize those symmetric and pseudo-symmetric 
numerical semigroups, respectively, with embed- 
ding dimension four. They show that their min- 
imal presentations always have cardinality five. 

Curtis proves in [13] the impossibility of giving 
an algebraic formula for the Frobenius number 
of a numerical semigroup in terms of its mini- 
mal generators on embedding dimension three. 
We raise the following question. Given a poly- 
nomial f(xi,x 2 ,x 3 ,x 4 ) G Q[x 1 ,x 2 ,x 3 ,x 4 \, study 
the family of numerical semigroups S such that 
if S is minimally generated by 711 < 712 < 713, 
and F is the Frobenius number of S, then 
f(m,n 2 ,n 3 ,F) = 0. 

Our aim now is studying the set of numerical 
semigroups with embedding dimension three in 
general. By |18J . we know that these semigroups 
have type one or two, and by using [221 El] if we 
are concerned with the Frobenius number and 
the genus, we can focus ourselves in those numer- 
ical semigroups whose minimal generators are 
pairwise relatively prime. The following result 
appears in [12]. Let m, 712 and 713 three pair- 
wise relatively prime positive integers. Then the 
system of equations 

n\ = r 12 r 13 + ri 2 r 23 + ri 3 r 32 , 
n 2 = r 13 r 21 + r 2 ir 23 + r 23 r 31 , 
n 3 = r 12 r 31 + r 2 ir 32 + r 3 ir 32 . 

has a (unique) positive integer solution if 
and only if {711,712,713} generates minimality 
(711,712,713). In [12] the authors give formulas 
for the pseudo-Frobenius number and the genus 



of (711,712,713) from the solutions of the above 
system. Thus it seems natural to ask, given 
positive integers r^, with i,j G {1,2,3}, when 

^12^13 + ^12^23 + ^13^32, r 13 r 21 + r 21 r 23 + r 23 r 31 

and ri 2 r 31 +r 2 ir 32 + r 31 r 32 are pairwise relatively 
prime? 

Let S be a numerical semigroup minimally 
generated by three positive integers n\, n 2 and 
7i 3 being pairwise relatively prime. For each 
i G {1,2,3}, let a = min{a; G N \ {0} | xn { G 
({711,712,713} \ {ni})}. In [12] formulas for F(S) 
and g(S) from ti, and q (i 6 {1, 2, 3}) are given. 
Therefore, if we had a formula for computing c 3 
from Tii and ti 2 , we would have solved the prob- 
lems raised by Frobenius for embedding dimen- 
sion three. Note that c 3 is nothing but the multi- 
plicity of the proportionally modular semigroup 
{ - ni ^ 12 ' . It is proved in [SB] that if u is a posi- 
tive integer such that W7i2 = 1 (mod 711), then 
{Jll,ri2 ' = {x G Z I un 2 n 3 x mod 7i 1 ra 2 < n 3 x}. 
We suggest in this line the problem of finding a 
formula that allows us to give the multiplicity of 
S(m71271 3 ,71i71 2 ,?i 3 ) from Tii, 7i2 and 713. 

Fermat's Last Theorem asserts that for any in- 
teger 71 > 3, the Diophantine equation x n + y n = 
z n does not admit an integer solution such that 
xyz 7^ 0. As it is well known, this theorem 
was proved by Wiles, with the help of Taylor, 
in 1995 ([OH E5]) after 300 years of fruitless at- 
tempts. Let us observe that for 71 > 3, the 
Diophantine equation x n + y n = z n has no so- 
lution verifying zyz 7^ with some of the fac- 
tors equal to 1. Therefore in order to solve this 
equation it can be supposed that x, y and z 
are integers greater than or equal to two, and 
pairwise relatively prime. It is proved in [53] . 
that Fermat's Last Theorem is equivalent to the 
following statement: if a, b and c are integers 
greater than or equal to two, pairwise relatively 
prime, and n is an integer greater than or equal 
to three, then the proportionally modular nu- 
merical semigroup ■^- J — - is not minimally gen- 
erated by {a n , c n_1 , b n }. It would be interesting 
to prove this fact without using Fermat's last 
Theorem. 
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7. Non-unique factorization invariants 

Let S be a numerical semigroup minimally 
generated by {n\ < ■ ■ ■ < n e }. Then we already 
know that S is isomorphic to N e / ~s, where 
~5 is the kernel congruence of the epimorphism 
if : W — > S, (ai, . . . ,a e ) H- a\n\ + . . . + a e n e . 

For s G S, the elements in Z(s) = </? _1 (s) 
are known as factorizations of s. Given 
(xi, . . . , x e ) G Z(s), its length is |x| = Xx H — • + 
x e . The set of lengths of s is L(s) = {|x| | x G 
Z(s)}. If L(s) = {Zi < / 2 < • • ■ < / t }, then the 
set of differences of lengths of factorizations of 
s is A(s) = {7 2 — h, ■ ■ ■ , h — h-i}- Moreover 
A(S) = lJ seS A(s). These sets are known to be 
eventually periodic ([T2]). 

The elasticity of s G S is p(s) = ™^ L /^ , and 
p(S) = sup seS (p(s)), which turns out to be a 
maximum ([U]). For numerical semigroups it is 
well known that p(S) = —. 

For x = (xi,...,x e ),y = (y u ...,y e ) G W, 
the greatest common divisor of x and y is 
gc&{x,y) = (min(xi,2/i),...,min(x e ,2/ e )). The 
distance between x and y is d(x, y) = max{|x — 
gcd(x,y)\,\y-gcd(x,y)\}. 

An iV-chain (with N a positive integer) joining 
two factorizations x and y of s G S is a sequence 
zi, . . . , zt of factorizations of s such that z\ = 
x, zt = y and d(zi, Zi+±) < N. The catenary 
degree of s, c(s), is the least TV such that for 
every two factorizations x and y of s, there is an 
TV-chain joining them. The catenary degree of 
S is c(S) = sup seS {c(s)}. This supremum is a 
maximum and actually c(S) = max seB etti(s) c ( s ) 
([11]). It was asked by F. Halter-Koch whether 
this invariant is periodic, that is, if there exists 
n G S such that for s "big enough", c(s + n) = 
c(s). 

The tame degree of s G S, t(s), is the min- 
imum N such that for any i G {1, . . . , e} with 
s — rii G S and any x G Z(s), there exists y = 
(yi, ...,y e ), such that ?/i 7^ and d(x, j/) < iV. 
The tame degree of S is t(S) = swp seS (t(S)). 
This supremum is again a maximum and it is 
reached in the (finite) set of elements of the form 
rii + w with w G S such that w — rij g" S for some 
j ^ i. F. Halter-Koch also proposed the problem 
of studying the eventual periodicity of S. 



The invariant co(S,s) is the least positive in- 
teger such that whenever s divides sx + • • • + 
Sk for some si,...,Sk G S, then s divides 
s h + ■■■ + s iui{Ss) for some {i'i, . . . ,i w (s,«)} C 
{1, . . . , k}. The cu-primality of S is defined as 
oj(S) = m&x{uj(S,ni), . . . ,u(S,n e )}. In [1] it 
is highlighted that numerical semigroups fulfill- 
ing oj(S) 7^ t(S) are rare. A characterization 
for numerical semigroups fulfilling this condition 
should be welcomed. 

Another problem proposed by A. Geroldinger 
is to determine when can we find a numerical 
semigroup and an element in it with a given set 
of lengths. 
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